/ Chip 1996 September / CHIP Eylül 1996.iso / utils / povray / povsrc.sea / POVSRC / SOURCE / DISCS.C

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 07 44 49 53 43 53 2e | 43 00 00 00 00 00 00 00 |..DISCS.|C.......|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 50 53 | 20 01 00 00 00 00 00 00 |.TEXTMPS| .......|
|00000050| 00 00 00 00 00 15 e5 00 | 00 01 ac a8 7c b4 86 a8 |........|....|...|
|00000060| 7c b4 86 00 00 08 00 00 | 00 00 00 00 00 00 00 00 ||.......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 de a5 00 00 |........|........|
|00000080| 2f 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/*******|********|
|00000090| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000a0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000b0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000c0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 0d 2a 20 |********|*****.* |
|000000d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 64 |        |       d|
|000000e0| 69 73 63 73 2e 63 0d 2a | 0d 2a 20 20 54 68 69 73 |iscs.c.*|.*  This|
|000000f0| 20 6d 6f 64 75 6c 65 20 | 69 6d 70 6c 65 6d 65 6e | module |implemen|
|00000100| 74 73 20 74 68 65 20 64 | 69 73 63 20 70 72 69 6d |ts the d|isc prim|
|00000110| 69 74 69 76 65 2e 0d 2a | 20 20 54 68 69 73 20 66 |itive..*|  This f|
|00000120| 69 6c 65 20 77 61 73 20 | 77 72 69 74 74 65 6e 20 |ile was |written |
|00000130| 62 79 20 41 6c 65 78 61 | 6e 64 65 72 20 45 6e 7a |by Alexa|nder Enz|
|00000140| 6d 61 6e 6e 2e 09 48 65 | 20 77 72 6f 74 65 20 74 |mann..He| wrote t|
|00000150| 68 65 20 63 6f 64 65 20 | 66 6f 72 0d 2a 20 20 64 |he code |for.*  d|
|00000160| 69 73 63 73 20 61 6e 64 | 20 67 65 6e 65 72 6f 75 |iscs and| generou|
|00000170| 73 6c 79 20 70 72 6f 76 | 69 64 65 64 20 75 73 20 |sly prov|ided us |
|00000180| 74 68 65 73 65 20 65 6e | 68 61 6e 63 65 6d 65 6e |these en|hancemen|
|00000190| 74 73 2e 0d 2a 0d 2a 20 | 20 66 72 6f 6d 20 50 65 |ts..*.* | from Pe|
|000001a0| 72 73 69 73 74 65 6e 63 | 65 20 6f 66 20 56 69 73 |rsistenc|e of Vis|
|000001b0| 69 6f 6e 20 52 61 79 74 | 72 61 63 65 72 0d 2a 20 |ion Rayt|racer.* |
|000001c0| 20 43 6f 70 79 72 69 67 | 68 74 20 31 39 39 33 20 | Copyrig|ht 1993 |
|000001d0| 50 65 72 73 69 73 74 65 | 6e 63 65 20 6f 66 20 56 |Persiste|nce of V|
|000001e0| 69 73 69 6f 6e 20 54 65 | 61 6d 0d 2a 2d 2d 2d 2d |ision Te|am.*----|
|000001f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000200| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000210| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000220| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000230| 2d 2d 2d 2d 2d 2d 2d 0d | 2a 20 20 4e 4f 54 49 43 |-------.|*  NOTIC|
|00000240| 45 3a 20 54 68 69 73 20 | 73 6f 75 72 63 65 20 63 |E: This |source c|
|00000250| 6f 64 65 20 66 69 6c 65 | 20 69 73 20 70 72 6f 76 |ode file| is prov|
|00000260| 69 64 65 64 20 73 6f 20 | 74 68 61 74 20 75 73 65 |ided so |that use|
|00000270| 72 73 20 6d 61 79 20 65 | 78 70 65 72 69 6d 65 6e |rs may e|xperimen|
|00000280| 74 0d 2a 20 20 77 69 74 | 68 20 65 6e 68 61 6e 63 |t.*  wit|h enhanc|
|00000290| 65 6d 65 6e 74 73 20 74 | 6f 20 50 4f 56 2d 52 61 |ements t|o POV-Ra|
|000002a0| 79 20 61 6e 64 20 74 6f | 20 70 6f 72 74 20 74 68 |y and to| port th|
|000002b0| 65 20 73 6f 66 74 77 61 | 72 65 20 74 6f 20 70 6c |e softwa|re to pl|
|000002c0| 61 74 66 6f 72 6d 73 20 | 6f 74 68 65 72 20 0d 2a |atforms |other .*|
|000002d0| 20 20 74 68 61 6e 20 74 | 68 6f 73 65 20 73 75 70 |  than t|hose sup|
|000002e0| 70 6f 72 74 65 64 20 62 | 79 20 74 68 65 20 50 4f |ported b|y the PO|
|000002f0| 56 2d 52 61 79 20 54 65 | 61 6d 2e 20 20 54 68 65 |V-Ray Te|am.  The|
|00000300| 72 65 20 61 72 65 20 73 | 74 72 69 63 74 20 72 75 |re are s|trict ru|
|00000310| 6c 65 73 20 75 6e 64 65 | 72 0d 2a 20 20 77 68 69 |les unde|r.*  whi|
|00000320| 63 68 20 79 6f 75 20 61 | 72 65 20 70 65 72 6d 69 |ch you a|re permi|
|00000330| 74 74 65 64 20 74 6f 20 | 75 73 65 20 74 68 69 73 |tted to |use this|
|00000340| 20 66 69 6c 65 2e 20 20 | 54 68 65 20 72 75 6c 65 | file.  |The rule|
|00000350| 73 20 61 72 65 20 69 6e | 20 74 68 65 20 66 69 6c |s are in| the fil|
|00000360| 65 0d 2a 20 20 6e 61 6d | 65 64 20 50 4f 56 4c 45 |e.*  nam|ed POVLE|
|00000370| 47 41 4c 2e 44 4f 43 20 | 77 68 69 63 68 20 73 68 |GAL.DOC |which sh|
|00000380| 6f 75 6c 64 20 62 65 20 | 64 69 73 74 72 69 62 75 |ould be |distribu|
|00000390| 74 65 64 20 77 69 74 68 | 20 74 68 69 73 20 66 69 |ted with| this fi|
|000003a0| 6c 65 2e 20 49 66 20 0d | 2a 20 20 50 4f 56 4c 45 |le. If .|*  POVLE|
|000003b0| 47 41 4c 2e 44 4f 43 20 | 69 73 20 6e 6f 74 20 61 |GAL.DOC |is not a|
|000003c0| 76 61 69 6c 61 62 6c 65 | 20 6f 72 20 66 6f 72 20 |vailable| or for |
|000003d0| 6d 6f 72 65 20 69 6e 66 | 6f 20 70 6c 65 61 73 65 |more inf|o please|
|000003e0| 20 63 6f 6e 74 61 63 74 | 20 74 68 65 20 50 4f 56 | contact| the POV|
|000003f0| 2d 52 61 79 0d 2a 20 20 | 54 65 61 6d 20 43 6f 6f |-Ray.*  |Team Coo|
|00000400| 72 64 69 6e 61 74 6f 72 | 20 62 79 20 6c 65 61 76 |rdinator| by leav|
|00000410| 69 6e 67 20 61 20 6d 65 | 73 73 61 67 65 20 69 6e |ing a me|ssage in|
|00000420| 20 43 6f 6d 70 75 53 65 | 72 76 65 27 73 20 47 72 | CompuSe|rve's Gr|
|00000430| 61 70 68 69 63 73 20 44 | 65 76 65 6c 6f 70 65 72 |aphics D|eveloper|
|00000440| 27 73 0d 2a 20 20 46 6f | 72 75 6d 2e 20 20 54 68 |'s.*  Fo|rum.  Th|
|00000450| 65 20 6c 61 74 65 73 74 | 20 76 65 72 73 69 6f 6e |e latest| version|
|00000460| 20 6f 66 20 50 4f 56 2d | 52 61 79 20 6d 61 79 20 | of POV-|Ray may |
|00000470| 62 65 20 66 6f 75 6e 64 | 20 74 68 65 72 65 20 61 |be found| there a|
|00000480| 73 20 77 65 6c 6c 2e 0d | 2a 0d 2a 20 54 68 69 73 |s well..|*.* This|
|00000490| 20 70 72 6f 67 72 61 6d | 20 69 73 20 62 61 73 65 | program| is base|
|000004a0| 64 20 6f 6e 20 74 68 65 | 20 70 6f 70 75 6c 61 72 |d on the| popular|
|000004b0| 20 44 4b 42 20 72 61 79 | 74 72 61 63 65 72 20 76 | DKB ray|tracer v|
|000004c0| 65 72 73 69 6f 6e 20 32 | 2e 31 32 2e 0d 2a 20 44 |ersion 2|.12..* D|
|000004d0| 4b 42 54 72 61 63 65 20 | 77 61 73 20 6f 72 69 67 |KBTrace |was orig|
|000004e0| 69 6e 61 6c 6c 79 20 77 | 72 69 74 74 65 6e 20 62 |inally w|ritten b|
|000004f0| 79 20 44 61 76 69 64 20 | 4b 2e 20 42 75 63 6b 2e |y David |K. Buck.|
|00000500| 0d 2a 20 44 4b 42 54 72 | 61 63 65 20 56 65 72 20 |.* DKBTr|ace Ver |
|00000510| 32 2e 30 2d 32 2e 31 32 | 20 77 65 72 65 20 77 72 |2.0-2.12| were wr|
|00000520| 69 74 74 65 6e 20 62 79 | 20 44 61 76 69 64 20 4b |itten by| David K|
|00000530| 2e 20 42 75 63 6b 20 26 | 20 41 61 72 6f 6e 20 41 |. Buck &| Aaron A|
|00000540| 2e 20 43 6f 6c 6c 69 6e | 73 2e 0d 2a 0d 2a 2a 2a |. Collin|s..*.***|
|00000550| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000560| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000570| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000580| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000590| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2f 0d 0d 23 69 6e |********|**/..#in|
|000005a0| 63 6c 75 64 65 20 22 66 | 72 61 6d 65 2e 68 22 0d |clude "f|rame.h".|
|000005b0| 23 69 6e 63 6c 75 64 65 | 20 22 76 65 63 74 6f 72 |#include| "vector|
|000005c0| 2e 68 22 0d 23 69 6e 63 | 6c 75 64 65 20 22 70 6f |.h".#inc|lude "po|
|000005d0| 76 70 72 6f 74 6f 2e 68 | 22 0d 0d 4d 45 54 48 4f |vproto.h|"..METHO|
|000005e0| 44 53 20 44 69 73 63 5f | 4d 65 74 68 6f 64 73 20 |DS Disc_|Methods |
|000005f0| 3d 0d 20 20 7b 20 0d 20 | 20 41 6c 6c 5f 44 69 73 |=.  { . | All_Dis|
|00000600| 63 5f 49 6e 74 65 72 73 | 65 63 74 69 6f 6e 73 2c |c_Inters|ections,|
|00000610| 0d 20 20 49 6e 73 69 64 | 65 5f 44 69 73 63 2c 20 |.  Insid|e_Disc, |
|00000620| 44 69 73 63 5f 4e 6f 72 | 6d 61 6c 2c 0d 20 20 43 |Disc_Nor|mal,.  C|
|00000630| 6f 70 79 5f 44 69 73 63 | 2c 20 54 72 61 6e 73 6c |opy_Disc|, Transl|
|00000640| 61 74 65 5f 44 69 73 63 | 2c 20 52 6f 74 61 74 65 |ate_Disc|, Rotate|
|00000650| 5f 44 69 73 63 2c 20 53 | 63 61 6c 65 5f 44 69 73 |_Disc, S|cale_Dis|
|00000660| 63 2c 20 54 72 61 6e 73 | 66 6f 72 6d 5f 44 69 73 |c, Trans|form_Dis|
|00000670| 63 2c 0d 20 20 49 6e 76 | 65 72 74 5f 44 69 73 63 |c,.  Inv|ert_Disc|
|00000680| 2c 20 44 65 73 74 72 6f | 79 5f 44 69 73 63 0d 7d |, Destro|y_Disc.}|
|00000690| 3b 0d 0d 65 78 74 65 72 | 6e 20 6c 6f 6e 67 20 52 |;..exter|n long R|
|000006a0| 61 79 5f 44 69 73 63 5f | 54 65 73 74 73 2c 20 52 |ay_Disc_|Tests, R|
|000006b0| 61 79 5f 44 69 73 63 5f | 54 65 73 74 73 5f 53 75 |ay_Disc_|Tests_Su|
|000006c0| 63 63 65 65 64 65 64 3b | 0d 0d 69 6e 74 20 41 6c |cceeded;|..int Al|
|000006d0| 6c 5f 44 69 73 63 5f 49 | 6e 74 65 72 73 65 63 74 |l_Disc_I|ntersect|
|000006e0| 69 6f 6e 73 20 28 4f 62 | 6a 65 63 74 2c 20 52 61 |ions (Ob|ject, Ra|
|000006f0| 79 2c 20 44 65 70 74 68 | 5f 53 74 61 63 6b 29 0d |y, Depth|_Stack).|
|00000700| 4f 42 4a 45 43 54 20 2a | 4f 62 6a 65 63 74 3b 0d |OBJECT *|Object;.|
|00000710| 52 41 59 20 2a 52 61 79 | 3b 0d 49 53 54 41 43 4b |RAY *Ray|;.ISTACK|
|00000720| 20 2a 44 65 70 74 68 5f | 53 74 61 63 6b 3b 0d 20 | *Depth_|Stack;. |
|00000730| 20 7b 0d 20 20 44 42 4c | 20 44 65 70 74 68 3b 0d | {.  DBL| Depth;.|
|00000740| 20 20 56 45 43 54 4f 52 | 20 49 50 6f 69 6e 74 3b |  VECTOR| IPoint;|
|00000750| 0d 20 20 72 65 67 69 73 | 74 65 72 20 69 6e 74 20 |.  regis|ter int |
|00000760| 49 6e 74 65 72 73 65 63 | 74 69 6f 6e 5f 46 6f 75 |Intersec|tion_Fou|
|00000770| 6e 64 3b 0d 0d 20 20 49 | 6e 74 65 72 73 65 63 74 |nd;..  I|ntersect|
|00000780| 69 6f 6e 5f 46 6f 75 6e | 64 20 3d 20 46 41 4c 53 |ion_Foun|d = FALS|
|00000790| 45 3b 0d 0d 20 20 69 66 | 20 28 49 6e 74 65 72 73 |E;..  if| (Inters|
|000007a0| 65 63 74 5f 44 69 73 63 | 20 28 52 61 79 2c 20 28 |ect_Disc| (Ray, (|
|000007b0| 44 49 53 43 20 2a 29 4f | 62 6a 65 63 74 2c 20 26 |DISC *)O|bject, &|
|000007c0| 44 65 70 74 68 29 29 0d | 20 20 20 20 7b 0d 20 20 |Depth)).|    {.  |
|000007d0| 20 20 56 53 63 61 6c 65 | 20 28 49 50 6f 69 6e 74 |  VScale| (IPoint|
|000007e0| 2c 20 52 61 79 2d 3e 44 | 69 72 65 63 74 69 6f 6e |, Ray->D|irection|
|000007f0| 2c 20 44 65 70 74 68 29 | 3b 0d 20 20 20 20 56 41 |, Depth)|;.    VA|
|00000800| 64 64 45 71 20 28 49 50 | 6f 69 6e 74 2c 20 52 61 |ddEq (IP|oint, Ra|
|00000810| 79 2d 3e 49 6e 69 74 69 | 61 6c 29 3b 0d 0d 20 20 |y->Initi|al);..  |
|00000820| 20 20 69 66 20 28 50 6f | 69 6e 74 5f 49 6e 5f 43 |  if (Po|int_In_C|
|00000830| 6c 69 70 20 28 26 49 50 | 6f 69 6e 74 2c 20 4f 62 |lip (&IP|oint, Ob|
|00000840| 6a 65 63 74 2d 3e 43 6c | 69 70 29 29 0d 20 20 20 |ject->Cl|ip)).   |
|00000850| 20 20 20 7b 0d 20 20 20 | 20 20 20 70 75 73 68 5f |   {.   |   push_|
|00000860| 65 6e 74 72 79 28 44 65 | 70 74 68 2c 49 50 6f 69 |entry(De|pth,IPoi|
|00000870| 6e 74 2c 4f 62 6a 65 63 | 74 2c 44 65 70 74 68 5f |nt,Objec|t,Depth_|
|00000880| 53 74 61 63 6b 29 3b 0d | 20 20 20 20 20 20 49 6e |Stack);.|      In|
|00000890| 74 65 72 73 65 63 74 69 | 6f 6e 5f 46 6f 75 6e 64 |tersecti|on_Found|
|000008a0| 20 3d 20 54 52 55 45 3b | 0d 20 20 20 20 20 20 7d | = TRUE;|.      }|
|000008b0| 0d 20 20 20 20 7d 0d 20 | 20 72 65 74 75 72 6e 20 |.    }. | return |
|000008c0| 28 49 6e 74 65 72 73 65 | 63 74 69 6f 6e 5f 46 6f |(Interse|ction_Fo|
|000008d0| 75 6e 64 29 3b 0d 20 20 | 7d 0d 0d 69 6e 74 20 49 |und);.  |}..int I|
|000008e0| 6e 74 65 72 73 65 63 74 | 5f 44 69 73 63 20 28 52 |ntersect|_Disc (R|
|000008f0| 61 79 2c 20 64 69 73 63 | 2c 20 44 65 70 74 68 29 |ay, disc|, Depth)|
|00000900| 0d 52 41 59 20 2a 52 61 | 79 3b 0d 44 49 53 43 20 |.RAY *Ra|y;.DISC |
|00000910| 2a 64 69 73 63 3b 0d 44 | 42 4c 20 2a 44 65 70 74 |*disc;.D|BL *Dept|
|00000920| 68 3b 0d 20 20 7b 0d 20 | 20 44 42 4c 20 74 31 2c |h;.  {. | DBL t1,|
|00000930| 20 74 32 2c 20 6c 65 6e | 2c 20 74 6d 70 66 3b 0d | t2, len|, tmpf;.|
|00000940| 20 20 56 45 43 54 4f 52 | 20 50 2c 20 44 2c 20 74 |  VECTOR| P, D, t|
|00000950| 6d 70 76 3b 0d 0d 20 20 | 52 61 79 5f 44 69 73 63 |mpv;..  |Ray_Disc|
|00000960| 5f 54 65 73 74 73 2b 2b | 3b 0d 0d 20 20 2f 2a 20 |_Tests++|;..  /* |
|00000970| 54 72 61 6e 73 66 6f 72 | 6d 20 74 68 65 20 70 6f |Transfor|m the po|
|00000980| 69 6e 74 20 69 6e 74 6f | 20 74 68 65 20 64 69 73 |int into| the dis|
|00000990| 63 73 20 73 70 61 63 65 | 20 2a 2f 0d 20 20 4d 49 |cs space| */.  MI|
|000009a0| 6e 76 54 72 61 6e 73 50 | 6f 69 6e 74 28 26 50 2c |nvTransP|oint(&P,|
|000009b0| 20 26 52 61 79 2d 3e 49 | 6e 69 74 69 61 6c 2c 20 | &Ray->I|nitial, |
|000009c0| 64 69 73 63 2d 3e 54 72 | 61 6e 73 29 3b 0d 20 20 |disc->Tr|ans);.  |
|000009d0| 4d 49 6e 76 54 72 61 6e | 73 44 69 72 65 63 74 69 |MInvTran|sDirecti|
|000009e0| 6f 6e 28 26 44 2c 20 26 | 52 61 79 2d 3e 44 69 72 |on(&D, &|Ray->Dir|
|000009f0| 65 63 74 69 6f 6e 2c 20 | 64 69 73 63 2d 3e 54 72 |ection, |disc->Tr|
|00000a00| 61 6e 73 29 3b 0d 0d 20 | 20 2a 44 65 70 74 68 20 |ans);.. | *Depth |
|00000a10| 3d 20 48 55 47 45 5f 56 | 41 4c 3b 0d 0d 20 20 56 |= HUGE_V|AL;..  V|
|00000a20| 4c 65 6e 67 74 68 28 6c | 65 6e 2c 20 44 29 3b 0d |Length(l|en, D);.|
|00000a30| 20 20 56 49 6e 76 65 72 | 73 65 53 63 61 6c 65 45 |  VInver|seScaleE|
|00000a40| 71 28 44 2c 20 6c 65 6e | 29 3b 0d 0d 20 20 2f 2a |q(D, len|);..  /*|
|00000a50| 20 44 6f 20 74 68 65 20 | 6e 6f 72 6d 61 6c 20 72 | Do the |normal r|
|00000a60| 61 79 2d 70 6c 61 6e 65 | 20 69 6e 74 65 72 73 65 |ay-plane| interse|
|00000a70| 63 74 69 6f 6e 20 2a 2f | 0d 20 20 56 44 6f 74 28 |ction */|.  VDot(|
|00000a80| 74 31 2c 20 64 69 73 63 | 2d 3e 6e 6f 72 6d 61 6c |t1, disc|->normal|
|00000a90| 2c 20 44 29 3b 0d 20 20 | 69 66 20 28 66 61 62 73 |, D);.  |if (fabs|
|00000aa0| 28 74 31 29 20 3c 20 31 | 2e 30 65 2d 31 30 29 0d |(t1) < 1|.0e-10).|
|00000ab0| 20 20 20 20 72 65 74 75 | 72 6e 20 30 3b 0d 20 20 |    retu|rn 0;.  |
|00000ac0| 56 44 6f 74 28 74 32 2c | 20 64 69 73 63 2d 3e 6e |VDot(t2,| disc->n|
|00000ad0| 6f 72 6d 61 6c 2c 20 50 | 29 3b 0d 20 20 74 32 20 |ormal, P|);.  t2 |
|00000ae0| 3d 20 2d 28 74 32 20 2b | 20 64 69 73 63 2d 3e 64 |= -(t2 +| disc->d|
|00000af0| 29 20 2f 20 74 31 3b 0d | 20 20 69 66 20 28 74 32 |) / t1;.|  if (t2|
|00000b00| 20 3c 20 30 29 0d 20 20 | 20 20 72 65 74 75 72 6e | < 0).  |  return|
|00000b10| 20 30 3b 0d 20 20 56 53 | 63 61 6c 65 28 74 6d 70 | 0;.  VS|cale(tmp|
|00000b20| 76 2c 20 44 2c 20 74 32 | 29 3b 0d 20 20 56 41 64 |v, D, t2|);.  VAd|
|00000b30| 64 45 71 28 74 6d 70 76 | 2c 20 50 29 3b 0d 20 20 |dEq(tmpv|, P);.  |
|00000b40| 56 53 75 62 28 74 6d 70 | 76 2c 20 74 6d 70 76 2c |VSub(tmp|v, tmpv,|
|00000b50| 20 64 69 73 63 2d 3e 63 | 65 6e 74 65 72 29 3b 0d | disc->c|enter);.|
|00000b60| 20 20 56 44 6f 74 28 74 | 6d 70 66 2c 20 74 6d 70 |  VDot(t|mpf, tmp|
|00000b70| 76 2c 20 74 6d 70 76 29 | 3b 0d 20 20 69 66 20 28 |v, tmpv)|;.  if (|
|00000b80| 74 6d 70 66 20 3c 20 64 | 69 73 63 2d 3e 69 72 61 |tmpf < d|isc->ira|
|00000b90| 64 69 75 73 32 20 7c 7c | 20 74 6d 70 66 20 3e 20 |dius2 ||| tmpf > |
|00000ba0| 64 69 73 63 2d 3e 6f 72 | 61 64 69 75 73 32 29 0d |disc->or|adius2).|
|00000bb0| 20 20 20 20 72 65 74 75 | 72 6e 20 30 3b 0d 20 20 |    retu|rn 0;.  |
|00000bc0| 65 6c 73 65 0d 20 20 20 | 20 2a 44 65 70 74 68 20 |else.   | *Depth |
|00000bd0| 3d 20 74 32 20 2f 20 6c | 65 6e 3b 0d 0d 20 20 69 |= t2 / l|en;..  i|
|00000be0| 66 20 28 2a 44 65 70 74 | 68 20 3c 20 53 6d 61 6c |f (*Dept|h < Smal|
|00000bf0| 6c 5f 54 6f 6c 65 72 61 | 6e 63 65 20 7c 7c 20 2a |l_Tolera|nce || *|
|00000c00| 44 65 70 74 68 20 3e 20 | 4d 61 78 5f 44 69 73 74 |Depth > |Max_Dist|
|00000c10| 61 6e 63 65 29 0d 20 20 | 20 20 72 65 74 75 72 6e |ance).  |  return|
|00000c20| 20 46 41 4c 53 45 3b 0d | 0d 20 20 52 61 79 5f 44 | FALSE;.|.  Ray_D|
|00000c30| 69 73 63 5f 54 65 73 74 | 73 5f 53 75 63 63 65 65 |isc_Test|s_Succee|
|00000c40| 64 65 64 2b 2b 3b 0d 20 | 20 72 65 74 75 72 6e 20 |ded++;. | return |
|00000c50| 54 52 55 45 3b 0d 20 20 | 7d 0d 0d 69 6e 74 20 49 |TRUE;.  |}..int I|
|00000c60| 6e 73 69 64 65 5f 44 69 | 73 63 20 28 49 50 6f 69 |nside_Di|sc (IPoi|
|00000c70| 6e 74 2c 20 4f 62 6a 65 | 63 74 29 0d 56 45 43 54 |nt, Obje|ct).VECT|
|00000c80| 4f 52 20 2a 49 50 6f 69 | 6e 74 3b 0d 4f 42 4a 45 |OR *IPoi|nt;.OBJE|
|00000c90| 43 54 20 2a 4f 62 6a 65 | 63 74 3b 0d 20 20 7b 0d |CT *Obje|ct;.  {.|
|00000ca0| 20 20 56 45 43 54 4f 52 | 20 4e 65 77 5f 50 6f 69 |  VECTOR| New_Poi|
|00000cb0| 6e 74 3b 0d 20 20 44 49 | 53 43 20 2a 64 69 73 63 |nt;.  DI|SC *disc|
|00000cc0| 20 3d 20 28 44 49 53 43 | 20 2a 29 20 4f 62 6a 65 | = (DISC| *) Obje|
|00000cd0| 63 74 3b 0d 20 20 44 42 | 4c 20 74 6d 70 66 2c 20 |ct;.  DB|L tmpf, |
|00000ce0| 6f 66 66 73 65 74 20 3d | 20 28 64 69 73 63 2d 3e |offset =| (disc->|
|00000cf0| 49 6e 76 65 72 74 65 64 | 20 3f 20 2d 45 50 53 49 |Inverted| ? -EPSI|
|00000d00| 4c 4f 4e 20 3a 20 45 50 | 53 49 4c 4f 4e 29 3b 0d |LON : EP|SILON);.|
|00000d10| 0d 20 20 2f 2a 20 54 72 | 61 6e 73 66 6f 72 6d 20 |.  /* Tr|ansform |
|00000d20| 74 68 65 20 70 6f 69 6e | 74 20 69 6e 74 6f 20 74 |the poin|t into t|
|00000d30| 68 65 20 64 69 73 63 73 | 20 73 70 61 63 65 20 2a |he discs| space *|
|00000d40| 2f 0d 20 20 4d 49 6e 76 | 54 72 61 6e 73 50 6f 69 |/.  MInv|TransPoi|
|00000d50| 6e 74 28 26 4e 65 77 5f | 50 6f 69 6e 74 2c 20 49 |nt(&New_|Point, I|
|00000d60| 50 6f 69 6e 74 2c 20 64 | 69 73 63 2d 3e 54 72 61 |Point, d|isc->Tra|
|00000d70| 6e 73 29 3b 0d 0d 20 20 | 56 44 6f 74 28 74 6d 70 |ns);..  |VDot(tmp|
|00000d80| 66 2c 20 4e 65 77 5f 50 | 6f 69 6e 74 2c 20 64 69 |f, New_P|oint, di|
|00000d90| 73 63 2d 3e 6e 6f 72 6d | 61 6c 29 3b 0d 20 20 74 |sc->norm|al);.  t|
|00000da0| 6d 70 66 20 2b 3d 20 64 | 69 73 63 2d 3e 64 3b 0d |mpf += d|isc->d;.|
|00000db0| 20 20 69 66 20 28 74 6d | 70 66 2b 6f 66 66 73 65 |  if (tm|pf+offse|
|00000dc0| 74 20 3e 20 30 29 0d 20 | 20 20 20 72 65 74 75 72 |t > 0). |   retur|
|00000dd0| 6e 20 64 69 73 63 2d 3e | 49 6e 76 65 72 74 65 64 |n disc->|Inverted|
|00000de0| 3b 0d 20 20 65 6c 73 65 | 0d 20 20 20 20 72 65 74 |;.  else|.    ret|
|00000df0| 75 72 6e 20 31 20 2d 20 | 64 69 73 63 2d 3e 49 6e |urn 1 - |disc->In|
|00000e00| 76 65 72 74 65 64 3b 0d | 20 20 7d 0d 0d 76 6f 69 |verted;.|  }..voi|
|00000e10| 64 20 44 69 73 63 5f 4e | 6f 72 6d 61 6c 20 28 52 |d Disc_N|ormal (R|
|00000e20| 65 73 75 6c 74 2c 20 4f | 62 6a 65 63 74 2c 20 49 |esult, O|bject, I|
|00000e30| 50 6f 69 6e 74 29 0d 4f | 42 4a 45 43 54 20 2a 4f |Point).O|BJECT *O|
|00000e40| 62 6a 65 63 74 3b 0d 56 | 45 43 54 4f 52 20 2a 52 |bject;.V|ECTOR *R|
|00000e50| 65 73 75 6c 74 2c 20 2a | 49 50 6f 69 6e 74 3b 0d |esult, *|IPoint;.|
|00000e60| 20 20 7b 0d 20 20 44 49 | 53 43 20 2a 64 69 73 63 |  {.  DI|SC *disc|
|00000e70| 20 3d 20 28 44 49 53 43 | 20 2a 29 20 4f 62 6a 65 | = (DISC| *) Obje|
|00000e80| 63 74 3b 0d 20 20 4d 54 | 72 61 6e 73 4e 6f 72 6d |ct;.  MT|ransNorm|
|00000e90| 61 6c 28 52 65 73 75 6c | 74 2c 20 26 64 69 73 63 |al(Resul|t, &disc|
|00000ea0| 2d 3e 6e 6f 72 6d 61 6c | 2c 20 64 69 73 63 2d 3e |->normal|, disc->|
|00000eb0| 54 72 61 6e 73 29 3b 0d | 20 20 56 4e 6f 72 6d 61 |Trans);.|  VNorma|
|00000ec0| 6c 69 7a 65 28 2a 52 65 | 73 75 6c 74 2c 20 2a 52 |lize(*Re|sult, *R|
|00000ed0| 65 73 75 6c 74 29 3b 0d | 20 20 7d 0d 0d 76 6f 69 |esult);.|  }..voi|
|00000ee0| 64 20 2a 43 6f 70 79 5f | 44 69 73 63 20 28 4f 62 |d *Copy_|Disc (Ob|
|00000ef0| 6a 65 63 74 29 0d 4f 42 | 4a 45 43 54 20 2a 4f 62 |ject).OB|JECT *Ob|
|00000f00| 6a 65 63 74 3b 0d 20 20 | 7b 0d 20 20 44 49 53 43 |ject;.  |{.  DISC|
|00000f10| 20 2a 4e 65 77 3b 0d 0d | 20 20 4e 65 77 20 20 3d | *New;..|  New  =|
|00000f20| 20 43 72 65 61 74 65 5f | 44 69 73 63 28 29 3b 0d | Create_|Disc();.|
|00000f30| 20 20 2a 4e 65 77 20 3d | 20 2a 28 28 44 49 53 43 |  *New =| *((DISC|
|00000f40| 20 2a 29 20 4f 62 6a 65 | 63 74 29 3b 0d 0d 20 20 | *) Obje|ct);..  |
|00000f50| 4e 65 77 2d 3e 54 72 61 | 6e 73 20 3d 20 43 6f 70 |New->Tra|ns = Cop|
|00000f60| 79 5f 54 72 61 6e 73 66 | 6f 72 6d 28 28 28 44 49 |y_Transf|orm(((DI|
|00000f70| 53 43 20 2a 29 4f 62 6a | 65 63 74 29 2d 3e 54 72 |SC *)Obj|ect)->Tr|
|00000f80| 61 6e 73 29 3b 0d 0d 20 | 20 72 65 74 75 72 6e 20 |ans);.. | return |
|00000f90| 28 4e 65 77 29 3b 0d 20 | 20 7d 0d 0d 76 6f 69 64 |(New);. | }..void|
|00000fa0| 20 54 72 61 6e 73 6c 61 | 74 65 5f 44 69 73 63 20 | Transla|te_Disc |
|00000fb0| 28 4f 62 6a 65 63 74 2c | 20 56 65 63 74 6f 72 29 |(Object,| Vector)|
|00000fc0| 0d 4f 42 4a 45 43 54 20 | 2a 4f 62 6a 65 63 74 3b |.OBJECT |*Object;|
|00000fd0| 0d 56 45 43 54 4f 52 20 | 2a 56 65 63 74 6f 72 3b |.VECTOR |*Vector;|
|00000fe0| 0d 20 20 7b 0d 20 20 54 | 52 41 4e 53 46 4f 52 4d |.  {.  T|RANSFORM|
|00000ff0| 20 54 72 61 6e 73 3b 0d | 0d 20 20 43 6f 6d 70 75 | Trans;.|.  Compu|
|00001000| 74 65 5f 54 72 61 6e 73 | 6c 61 74 69 6f 6e 5f 54 |te_Trans|lation_T|
|00001010| 72 61 6e 73 66 6f 72 6d | 28 26 54 72 61 6e 73 2c |ransform|(&Trans,|
|00001020| 20 56 65 63 74 6f 72 29 | 3b 0d 20 20 54 72 61 6e | Vector)|;.  Tran|
|00001030| 73 66 6f 72 6d 5f 44 69 | 73 63 28 4f 62 6a 65 63 |sform_Di|sc(Objec|
|00001040| 74 2c 20 26 54 72 61 6e | 73 29 3b 0d 20 20 7d 0d |t, &Tran|s);.  }.|
|00001050| 0d 76 6f 69 64 20 52 6f | 74 61 74 65 5f 44 69 73 |.void Ro|tate_Dis|
|00001060| 63 20 28 4f 62 6a 65 63 | 74 2c 20 56 65 63 74 6f |c (Objec|t, Vecto|
|00001070| 72 29 0d 4f 42 4a 45 43 | 54 20 2a 4f 62 6a 65 63 |r).OBJEC|T *Objec|
|00001080| 74 3b 0d 56 45 43 54 4f | 52 20 2a 56 65 63 74 6f |t;.VECTO|R *Vecto|
|00001090| 72 3b 0d 20 20 7b 0d 20 | 20 54 52 41 4e 53 46 4f |r;.  {. | TRANSFO|
|000010a0| 52 4d 20 54 72 61 6e 73 | 3b 0d 20 20 43 6f 6d 70 |RM Trans|;.  Comp|
|000010b0| 75 74 65 5f 52 6f 74 61 | 74 69 6f 6e 5f 54 72 61 |ute_Rota|tion_Tra|
|000010c0| 6e 73 66 6f 72 6d 28 26 | 54 72 61 6e 73 2c 20 56 |nsform(&|Trans, V|
|000010d0| 65 63 74 6f 72 29 3b 0d | 20 20 54 72 61 6e 73 66 |ector);.|  Transf|
|000010e0| 6f 72 6d 5f 44 69 73 63 | 28 4f 62 6a 65 63 74 2c |orm_Disc|(Object,|
|000010f0| 20 26 54 72 61 6e 73 29 | 3b 0d 20 20 7d 0d 0d 76 | &Trans)|;.  }..v|
|00001100| 6f 69 64 20 53 63 61 6c | 65 5f 44 69 73 63 20 28 |oid Scal|e_Disc (|
|00001110| 4f 62 6a 65 63 74 2c 20 | 56 65 63 74 6f 72 29 0d |Object, |Vector).|
|00001120| 4f 42 4a 45 43 54 20 2a | 4f 62 6a 65 63 74 3b 0d |OBJECT *|Object;.|
|00001130| 56 45 43 54 4f 52 20 2a | 56 65 63 74 6f 72 3b 0d |VECTOR *|Vector;.|
|00001140| 20 20 7b 0d 20 20 54 52 | 41 4e 53 46 4f 52 4d 20 |  {.  TR|ANSFORM |
|00001150| 54 72 61 6e 73 3b 0d 0d | 20 20 43 6f 6d 70 75 74 |Trans;..|  Comput|
|00001160| 65 5f 53 63 61 6c 69 6e | 67 5f 54 72 61 6e 73 66 |e_Scalin|g_Transf|
|00001170| 6f 72 6d 28 26 54 72 61 | 6e 73 2c 20 56 65 63 74 |orm(&Tra|ns, Vect|
|00001180| 6f 72 29 3b 0d 20 20 54 | 72 61 6e 73 66 6f 72 6d |or);.  T|ransform|
|00001190| 5f 44 69 73 63 28 4f 62 | 6a 65 63 74 2c 20 26 54 |_Disc(Ob|ject, &T|
|000011a0| 72 61 6e 73 29 3b 0d 20 | 20 7d 0d 0d 76 6f 69 64 |rans);. | }..void|
|000011b0| 20 49 6e 76 65 72 74 5f | 44 69 73 63 20 28 4f 62 | Invert_|Disc (Ob|
|000011c0| 6a 65 63 74 29 0d 4f 42 | 4a 45 43 54 20 2a 4f 62 |ject).OB|JECT *Ob|
|000011d0| 6a 65 63 74 3b 0d 20 20 | 7b 0d 20 20 28 28 44 49 |ject;.  |{.  ((DI|
|000011e0| 53 43 20 2a 29 4f 62 6a | 65 63 74 29 2d 3e 49 6e |SC *)Obj|ect)->In|
|000011f0| 76 65 72 74 65 64 20 3d | 20 31 20 2d 20 28 28 44 |verted =| 1 - ((D|
|00001200| 49 53 43 20 2a 29 4f 62 | 6a 65 63 74 29 2d 3e 49 |ISC *)Ob|ject)->I|
|00001210| 6e 76 65 72 74 65 64 3b | 0d 20 20 7d 0d 0d 76 6f |nverted;|.  }..vo|
|00001220| 69 64 20 54 72 61 6e 73 | 66 6f 72 6d 5f 44 69 73 |id Trans|form_Dis|
|00001230| 63 20 28 4f 62 6a 65 63 | 74 2c 20 54 72 61 6e 73 |c (Objec|t, Trans|
|00001240| 29 0d 4f 42 4a 45 43 54 | 20 2a 4f 62 6a 65 63 74 |).OBJECT| *Object|
|00001250| 3b 0d 54 52 41 4e 53 46 | 4f 52 4d 20 2a 54 72 61 |;.TRANSF|ORM *Tra|
|00001260| 6e 73 3b 0d 20 20 7b 0d | 20 20 44 49 53 43 20 2a |ns;.  {.|  DISC *|
|00001270| 44 69 73 63 20 3d 20 28 | 44 49 53 43 20 2a 29 4f |Disc = (|DISC *)O|
|00001280| 62 6a 65 63 74 3b 0d 20 | 20 56 45 43 54 4f 52 20 |bject;. | VECTOR |
|00001290| 6c 65 6e 67 74 68 73 3b | 0d 20 20 44 42 4c 20 6c |lengths;|.  DBL l|
|000012a0| 65 6e 3b 0d 0d 20 20 43 | 6f 6d 70 6f 73 65 5f 54 |en;..  C|ompose_T|
|000012b0| 72 61 6e 73 66 6f 72 6d | 73 28 44 69 73 63 2d 3e |ransform|s(Disc->|
|000012c0| 54 72 61 6e 73 2c 20 54 | 72 61 6e 73 29 3b 0d 0d |Trans, T|rans);..|
|000012d0| 20 20 2f 2a 20 52 65 63 | 61 6c 63 75 6c 61 74 65 |  /* Rec|alculate|
|000012e0| 20 74 68 65 20 62 6f 75 | 6e 64 73 20 2a 2f 0d 20 | the bou|nds */. |
|000012f0| 20 6c 65 6e 20 3d 20 73 | 71 72 74 28 44 69 73 63 | len = s|qrt(Disc|
|00001300| 2d 3e 6f 72 61 64 69 75 | 73 32 29 3b 0d 20 20 4d |->oradiu|s2);.  M|
|00001310| 61 6b 65 5f 56 65 63 74 | 6f 72 28 26 6c 65 6e 67 |ake_Vect|or(&leng|
|00001320| 74 68 73 2c 20 6c 65 6e | 2c 20 6c 65 6e 2c 20 6c |ths, len|, len, l|
|00001330| 65 6e 29 3b 0d 20 20 56 | 53 75 62 28 44 69 73 63 |en);.  V|Sub(Disc|
|00001340| 2d 3e 42 6f 75 6e 64 73 | 2e 4c 6f 77 65 72 5f 4c |->Bounds|.Lower_L|
|00001350| 65 66 74 2c 20 44 69 73 | 63 2d 3e 63 65 6e 74 65 |eft, Dis|c->cente|
|00001360| 72 2c 20 6c 65 6e 67 74 | 68 73 29 3b 0d 20 20 56 |r, lengt|hs);.  V|
|00001370| 53 63 61 6c 65 28 44 69 | 73 63 2d 3e 42 6f 75 6e |Scale(Di|sc->Boun|
|00001380| 64 73 2e 4c 65 6e 67 74 | 68 73 2c 20 6c 65 6e 67 |ds.Lengt|hs, leng|
|00001390| 74 68 73 2c 20 32 2e 30 | 29 3b 0d 20 20 72 65 63 |ths, 2.0|);.  rec|
|000013a0| 6f 6d 70 75 74 65 5f 62 | 62 6f 78 28 26 44 69 73 |ompute_b|box(&Dis|
|000013b0| 63 2d 3e 42 6f 75 6e 64 | 73 2c 20 44 69 73 63 2d |c->Bound|s, Disc-|
|000013c0| 3e 54 72 61 6e 73 29 3b | 0d 20 20 7d 0d 0d 44 49 |>Trans);|.  }..DI|
|000013d0| 53 43 20 2a 43 72 65 61 | 74 65 5f 44 69 73 63 20 |SC *Crea|te_Disc |
|000013e0| 28 29 0d 20 20 7b 0d 20 | 20 44 49 53 43 20 2a 4e |().  {. | DISC *N|
|000013f0| 65 77 3b 0d 0d 20 20 69 | 66 20 28 28 4e 65 77 20 |ew;..  i|f ((New |
|00001400| 3d 20 28 44 49 53 43 20 | 2a 29 20 6d 61 6c 6c 6f |= (DISC |*) mallo|
|00001410| 63 20 28 73 69 7a 65 6f | 66 20 28 44 49 53 43 29 |c (sizeo|f (DISC)|
|00001420| 29 29 20 3d 3d 20 4e 55 | 4c 4c 29 0d 20 20 20 20 |)) == NU|LL).    |
|00001430| 4d 41 45 72 72 6f 72 20 | 28 22 64 69 73 63 22 29 |MAError |("disc")|
|00001440| 3b 0d 0d 20 20 49 4e 49 | 54 5f 4f 42 4a 45 43 54 |;..  INI|T_OBJECT|
|00001450| 5f 46 49 45 4c 44 53 28 | 4e 65 77 2c 20 44 49 53 |_FIELDS(|New, DIS|
|00001460| 43 5f 4f 42 4a 45 43 54 | 2c 20 26 44 69 73 63 5f |C_OBJECT|, &Disc_|
|00001470| 4d 65 74 68 6f 64 73 29 | 0d 20 20 20 20 4d 61 6b |Methods)|.    Mak|
|00001480| 65 5f 56 65 63 74 6f 72 | 20 28 26 28 4e 65 77 2d |e_Vector| (&(New-|
|00001490| 3e 63 65 6e 74 65 72 29 | 2c 20 30 2e 30 2c 20 30 |>center)|, 0.0, 0|
|000014a0| 2e 30 2c 20 30 2e 30 29 | 3b 0d 20 20 4d 61 6b 65 |.0, 0.0)|;.  Make|
|000014b0| 5f 56 65 63 74 6f 72 20 | 28 26 28 4e 65 77 2d 3e |_Vector |(&(New->|
|000014c0| 6e 6f 72 6d 61 6c 29 2c | 20 30 2e 30 2c 20 31 2e |normal),| 0.0, 1.|
|000014d0| 30 2c 20 30 2e 30 29 3b | 0d 20 20 4e 65 77 2d 3e |0, 0.0);|.  New->|
|000014e0| 69 72 61 64 69 75 73 32 | 20 3d 20 30 2e 30 3b 0d |iradius2| = 0.0;.|
|000014f0| 20 20 4e 65 77 2d 3e 6f | 72 61 64 69 75 73 32 20 |  New->o|radius2 |
|00001500| 3d 20 31 2e 30 3b 0d 20 | 20 4e 65 77 2d 3e 64 20 |= 1.0;. | New->d |
|00001510| 3d 20 30 2e 30 3b 0d 20 | 20 4e 65 77 2d 3e 54 72 |= 0.0;. | New->Tr|
|00001520| 61 6e 73 20 3d 20 43 72 | 65 61 74 65 5f 54 72 61 |ans = Cr|eate_Tra|
|00001530| 6e 73 66 6f 72 6d 28 29 | 3b 0d 20 20 4e 65 77 2d |nsform()|;.  New-|
|00001540| 3e 49 6e 76 65 72 74 65 | 64 20 3d 20 30 3b 0d 0d |>Inverte|d = 0;..|
|00001550| 20 20 2f 2a 20 44 65 66 | 61 75 6c 74 20 62 6f 75 |  /* Def|ault bou|
|00001560| 6e 64 73 20 2a 2f 0d 20 | 20 4d 61 6b 65 5f 56 65 |nds */. | Make_Ve|
|00001570| 63 74 6f 72 28 26 4e 65 | 77 2d 3e 42 6f 75 6e 64 |ctor(&Ne|w->Bound|
|00001580| 73 2e 4c 6f 77 65 72 5f | 4c 65 66 74 2c 20 2d 31 |s.Lower_|Left, -1|
|00001590| 2e 30 2c 20 2d 45 50 53 | 49 4c 4f 4e 2c 20 2d 31 |.0, -EPS|ILON, -1|
|000015a0| 2e 30 29 3b 0d 20 20 4d | 61 6b 65 5f 56 65 63 74 |.0);.  M|ake_Vect|
|000015b0| 6f 72 28 26 4e 65 77 2d | 3e 42 6f 75 6e 64 73 2e |or(&New-|>Bounds.|
|000015c0| 4c 65 6e 67 74 68 73 2c | 20 32 2e 30 2c 20 32 2a |Lengths,| 2.0, 2*|
|000015d0| 45 50 53 49 4c 4f 4e 2c | 20 32 2e 30 29 3b 0d 0d |EPSILON,| 2.0);..|
|000015e0| 20 20 72 65 74 75 72 6e | 20 4e 65 77 3b 0d 20 20 |  return| New;.  |
|000015f0| 7d 0d 0d 76 6f 69 64 20 | 44 65 73 74 72 6f 79 5f |}..void |Destroy_|
|00001600| 44 69 73 63 20 28 4f 62 | 6a 65 63 74 29 0d 4f 42 |Disc (Ob|ject).OB|
|00001610| 4a 45 43 54 20 2a 4f 62 | 6a 65 63 74 3b 0d 20 20 |JECT *Ob|ject;.  |
|00001620| 7b 0d 20 20 44 65 73 74 | 72 6f 79 5f 54 72 61 6e |{.  Dest|roy_Tran|
|00001630| 73 66 6f 72 6d 28 28 28 | 44 49 53 43 20 2a 29 4f |sform(((|DISC *)O|
|00001640| 62 6a 65 63 74 29 2d 3e | 54 72 61 6e 73 29 3b 0d |bject)->|Trans);.|
|00001650| 20 20 66 72 65 65 20 28 | 4f 62 6a 65 63 74 29 3b |  free (|Object);|
|00001660| 0d 20 20 7d 0d 00 00 00 | 00 00 00 00 00 00 00 00 |.  }....|........|
|00001670| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001680| 00 00 01 00 00 00 01 6e | 00 00 00 6e 00 00 00 3e |.......n|...n...>|
|00001690| 00 00 01 5a 00 54 03 00 | 00 00 00 00 00 00 00 00 |...Z.T..|........|
|000016a0| 00 00 00 13 05 54 6f 6f | 6c 73 00 00 00 00 00 00 |.....Too|ls......|
|000016b0| 07 44 49 53 43 53 2e 43 | 02 00 00 00 54 45 58 54 |.DISCS.C|....TEXT|
|000016c0| 4d 50 53 20 01 08 ff ff | ff ff 00 00 00 00 16 99 |MPS ....|........|
|000016d0| 00 00 54 45 58 54 4d 50 | 53 20 01 08 ff ff ff ff |..TEXTMP|S ......|
|000016e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000016f0| 00 00 a8 7c 6e 36 00 00 | 15 e5 00 00 01 ac a9 08 |...|n6..|........|
|00001700| d3 40 a9 08 d3 40 a9 47 | 50 07 00 00 00 00 00 00 |.@...@.G|P.......|
|00001710| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001720| 00 00 00 00 00 00 00 00 | 12 56 00 01 00 00 00 00 |........|.V......|
|00001730| 00 00 00 00 00 00 00 00 | 12 00 00 00 01 5a 0c 53 |........|.....Z.S|
|00001740| 6f 75 72 63 65 53 65 72 | 76 65 72 5a 02 00 00 00 |ourceSer|verZ....|
|00001750| 41 50 50 4c 4d 50 53 50 | 21 00 00 01 00 3a 00 00 |APPLMPSP|!....:..|
|00001760| 00 00 01 5c 00 00 00 00 | 00 00 00 00 00 00 00 00 |...\....|........|
|00001770| 00 03 34 75 00 03 38 00 | a8 07 40 3c a8 db 52 8d |..4u..8.|..@<..R.|
|00001780| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 01 50 |...H..Mo|naco...P|
|00001790| 00 02 54 30 00 0a 00 02 | 01 b9 00 11 01 d5 00 00 |..T0....|........|
|000017a0| 00 00 00 00 00 00 00 06 | 00 04 00 f0 00 00 01 dd |........|........|
|000017b0| 02 3d 00 f0 00 00 01 dd | 02 3d a8 7c 6e 36 00 00 |.=......|.=.|n6..|
|000017c0| 00 00 00 00 00 00 00 00 | 00 00 01 00 00 00 00 1e |........|........|
|000017d0| 00 f0 00 00 01 dd 02 3d | 00 f0 00 00 01 dd 02 3d |.......=|.......=|
|000017e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000017f0| 01 00 00 00 01 6e 00 00 | 00 6e 00 00 00 3e 00 8d |.....n..|.n...>..|
|00001800| 3b f8 18 3e 00 00 00 1c | 00 3e 00 00 4d 50 53 52 |;..>....|.>..MPSR|
|00001810| 00 01 00 0a 03 ed ff ff | 00 00 00 00 00 00 00 00 |........|........|
|00001820| 03 f0 ff ff 00 00 00 4c | 00 8f 93 6c 00 00 00 00 |.......L|...l....|
|00001830| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001840| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001850| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001860| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001870| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+